只出现一次的数字(二)

[编程题]只出现一次的数字(二)

热度指数：2016 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个整数数组，数组中有一个数出现了一次，其他数出现了三次，请找出只出现了一次的数。

数据范围：数组大小满足 $1 \le n \le 10^5 \$ ，数组中每个元素大小满足 $-2^{31} \le val \le 2^{31}-1 \$

示例1

输入

[1]

输出

示例2

输入

[1,2,2,2]

输出

算法知识视频讲解

Python 3

Nacylin

class Solution:
def singleNumber(self , nums: List[int]) -> int:
# write code here
# 建立哈希表
maps = {}
n = len(nums)
for i in range(n):
if nums[i] in maps:
maps[nums[i]] += 1
else:
maps[nums[i]] = 1
for key,val in maps.items():
if val == 1:
res = key
return res

发表于 2022-06-10 19:17:26 回复(0)

Python 3

Hudas.

class Solution:
    def singleNumber(self , nums: List[int]) -> int:
        set_nums = set(nums)
        for i in set_nums:
            if nums.count(i) != 3:
                return i

发表于 2022-01-04 11:09:16 回复(0)